New Autonomous Decentralized Structure Formation Based on Huygens’ Principle and Renormalization for Mobile Ad Hoc Networks

This paper proposes an autonomous distributed algorithm that can construct spatial structures for clustering in mobile ad hoc networks. Since the topology of a mobile ad hoc network changes frequently, a fast, light-weight, and autonomous clustering mechanism is required. However, existing autonomous clustering mechanisms are based on differential equations and thus demand a lot of calculations for generating the spatial structures that yield clustering. This paper proposes an autonomous clustering algorithm that is based on Huygens’ principle and renormalization. The most remarkable characteristics of our proposed scheme are light calculation loads and fast convergence on the cluster structures. We verify the basic characteristics of the proposed scheme. In addition, we introduce an algorithm to control the number of generated clusters in the framework of the proposed scheme by introducing a logarithmic representation of network state. Keywords—Mobile ad hoc network, Autonomous decentralized control, Clustering, Huygens’ principle, Renormalization.